﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Algorithm.LeetCode
{
    /// <summary>
    /// 第三十五题：搜索插入位置
    /// </summary>
    public class No35
    {
        /*
         * 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
         * 
         * 请必须使用时间复杂度为 O(log n) 的算法。
         */

        public static int SearchInsert(int[] nums, int target)
        {
            if ((nums?.Length ?? 0) == 0)
            {
                return 0;
            }
            for (int i = 0; i < nums.Length; i++)
            {
                if (nums[i] >= target)
                {
                    return i;
                }
            }
            return nums.Length;
        }
    }
}
